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[57] ABSTRACT 

The present invention employs a method of choosing 
between the output of two different character recogni- 
tion systems to improve the rate at which characters are 
recognized, without significantly increasing the number 
of undetected substitution errors. If the first recognition 
system cannot recognize a character, a random proba- 
bility generator is used to determine whether to use the 
output of the second recognition system, or alterna- 
tively to generate a reject character. 
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For example, a multi-gap, magnetic character read 

METHOD AND APPARATUS FOR CHARACTER . head reading AC magnetized characters has a very high 

RECOGNITION SYSTEMS recognition rate when reading high quality printed 

magnetic characters, ut sometimes the AC system can- 

FIELD AND BACKGROUND OF THE 5 not recognize the character and a reject character is 

INVENTION generated in the place of the unrecognizable one. If the 

This invention relates to the field of character recog- ""J characters are magnetized with a DC field and 

nition. and is especially applicable to magnetic ink char- w & gap read head, some of the rejected 

acter recognition (MICR) systems for reading docu- ,„ characters may be recognized and the need to manually 

ments which are printed with magnetic ink characters. 10 ££ 0 « nlze «he character is avoided. For example, the 

In the processing of documents encoded with mag- D S. 8y T , J 8 bettcr able * "J* fharacters covered 

netic ink character recognition (MICR) characters/it ^ ceBoplme tape or the like. There is a danger, 

has been recognized that for increased processing effi- however if the AC system cannot recognize a charac- 

ciency it is desirable to reduce as much asp3e the „ system does recognize the character, 

reject rate, that is the frequency at which thVread head 13 IT™ m Ch °°^ g 

and associated recognition logic are unable to recognize S^TOlS" 8y- 5! WOuW reSnlt m . anun , de - 

a character as being a valid member of the characterset subs ^! tlon ?'f m l mvent i on . ^ 

The processing of rejects requires manual intervention F^ r * £? u° ^ ° f ^iFu 

which reduces operating efficiency and increases the M £T r 2, "JET, ectchar ^f 

cost of docurnenrprocessing. In order to lower the ^ZT^fn ^ V1T 

reject rate, it has beenpTop^sed to use dual read sys- ^ ^ ^J^ 8 

terns, typically employing twodifferent types of read error may be 50 to 100 times as much as the 

heads which have differed characterises ^mT capaMi- ?** ° f ^f" 8 th « collect cbs T^ f ° r a reject Thus, 

ties in reading the cianurterafsc^tf tte fh5 „ -5 T 5 " 10 « n « letected 

head is unableto recoS^haracter, the " *Z^t *^^A?*Z 

of that character by the second read head wculTthus JSIR V^e£^ 

result in a successful reading of that document and . ~T *u TJi 7 / . " 

a o«ww«»im uuii ^uubuiuGu imu good, and the AC system generates a reject character, 

SneS^Sn t^l £? KobabiHty is gS&t a non-reject output £m 

r^ 3 So^SkTTl97^ 30 the DC system wiU be correct On the other hand, if the 

a ^^SSt^^^Vl^ u • u P** <Prt** « poor, the probability that the DC output 

^L^J^^Z^ addrc8Scd ^ pnor char- is correct beconies lower and smce imdetected substo- 

acter recognition systems is the comparative economic tion mm ^ M costly to ^ ^ ^ ofthe DC output 

c^uences of rejects and error* While - m ^ would £ ^Tta^a^^ . 

£ ^^ P ^rr ? r° f rCJCCtS cfflo "? y 35 present invention accommodates these factors by only 

^S^S^T 9 11 W f "w 0re ^ t S. COrrCCt ^ using the output of the DC system with a probability p 

tected substitution errors" (ue. where the recognition ^ h ^ to ^ ^ ^ ^ J the 

logic mcorrecUy reads a character and substitutes an fi^ undetected substitution errors. The probability p 
incorrect character for the correct character). In the ^ ^ ^ ^ ^vm or can be dynamicauy determined 
case of processing checks for example, documents con- 40 from the reject rate of one or both of the recognition 
^g substttuuon errors pass through the system un- systems . ^ 0 f probability tempers both the^ood 
detected may not be discovered until much later, for rcsmts that would ^ obtained tf ^ DC output ^ 
example after the check has been sent to another bank spending to an AC system reject were in fact correct 
or has been posted incorrectly to a customer's account and the disastrous results that obtain from substituting 
At this later time, it is much more costly to correct the 45 any significant number of incorrect characters for re- 
error. The cost of manually correcting a substitution jects generated by the AC system, 
error can be from 50 to 100 times the cost of manually ^ its broad aspects, the document-reading machine of • 
correcting a reject However, substitution errors occur the present invention comprises: 
with significantly less frequency than rejects. The pres- a first character reading system mounted for reading 
ent invention is based upon a consideration of the eco- 50 characters on documents; 

nomic impact of substitution errors and rejects in order a second character reading system also mounted for 

to provide greater overall efficiency in the operation of reading said characters on said documents- 

the document reading system. Moreover, as will be first character recognition logic for recognizing char- 

apparent from the explanation which follows, the pres- acters read by first system and generating a reject 

ent invention employs a novel and somewhat uncon- 55 character when a character cannot be recognized, 

ventional approach in achieving this improvement in said first logic periodically creating a first unde- 

overall cost efficiency. tected error by recognizing a character when a 

SUMMARY OF THE INVENTION charactcr should ^ve been generated; 

second character recognition logic for recognizing 

The present invention employs a method of choosing 60 characters read by said second system and generat- 

between the output of different character recognition ing said reject character when a character cannot 

systems to improve the rate at which characters are be recognized, said second logic periodically creat- 

recognized, without significantly increasing the number ing a second undetected error by recognizing a 

of undetected errors (substitution errors). If the first character when said reject character should have 

system cannot recognize a character, a random proba- 63 been generated; 

bility generator is used to determine whether to use the decision logic for choosing one of: a character recog- 

output of the second recognition system, or alterna- nized by said first logic, said reject character, and a 

lively to generate a reject character. character recognized by said second logic, as the 
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character most accurately representing a character ject or to accept the document for further processing by 

on said document; and said decision logic including the second read system 40 is determined substantially at 

means for substantially randomly choosing with a random by a random decision maker. The probability of 

probability of p, said character generated by said a document being accepted is represented by the proba- 

second logic when said first logic generates said 5 bility parameter p, where p is a number ranging from 0 

reject character, where p is a probability having a to 1. With a probability p of 0, no documents would be 

valueof fromOto 1; and accepted via arrow 32 for processing by the second read 

means for settmg the value of said probability p. system 40. and all of the documents 22 processed by the 

BRIEF DESCRIPTION OF THE DRAWINGS decision logic 30 would be classified as rejects 31 On 

c . . , J J ■ , . 10 the other hand, with a probability of one, all of the 

Some ofthe features and advantages of the invention documents 22 would be processed via arrow 32 by the 

having been stated, others will become apparent as the second read system 40 and no documents would be 

descrrpnon proceeds, when taken in connection with classified as rejects at arrow 3L 

the a^panying drawings, in which It win also be appreciated that those documents 

nnoll^^ ^^tation of the sequence 15 reaching the good document hopper 18 via arrow 20 

of lomcal operations m a check processing system m will include not only correctly identified documents, 

ac ^ a ^ u- v. but also a certain number of documents co*S52 

FIG. 2 is a ^ph dlustratmg the relationship between . detected substitution errors resulting from the first read 

the rmsread cost ratio and the totalcost in rejects; and system. Similarly, those documents mdicaledat « 

tK ^^ h ^^ 8 ^^° fV ^ ti0Mm 20 which have beJsuccessftuly read by the 2nd Tread 
the reject rate upon the total cost in rejects. system wfll include not only good d JumenSatoa 

DETAILED DESCRIPTION OF THE certain number of documents containing undetected 

INVENTION substitution errors resulting from the second read sys- 

The theory underlying the present invention and ha 23 a^S^S 
practical economic value* will be understood more fully ^ Q ?L^ t>,^ J ^ ^"ST 

from the detailed description which follows which il ^^^^^JS^ ST 10 ',f 6 
eludes first, an explanation of the development of the £Xt£ 5S5£ij2E? . T F^T 
comparative cost analysis and cost equation; and se- ^^ ^^^^"»«» greater than that from 
condly an example of the application of these principles 30 »„ ^^ZJa^^ .u. . . . _ , 

to real data from a document processing operation. ^ defimn ? 106 ^tal cost m rejects can be 

The logical operations involved Sp^t mven- £2 JL * D is the total number of 

tion are illustrated in FIG. t The documents to be ^^T^L . _ 
processed, indicated by the reference character D, are S?*,?^ Tlv . r T" * 
first processed by a first character reading system, mdi- 33 F? "J* t f?* a »™ ™ te *> r Reread system x; 
cated by the reference character 10, and its Sated nim^ of rejecte from the system x; 

character recognition logic, indicated at U. Because of SxI ? ^ total number of ■**""»• from the system 
its overall greater accuracy under most circumstances. x; and 

an alternating current read system is preferred for use as p 5 obab j llt5 f of acceptance of a document 

the first read system. Documents whose magnetic char- 40 . t 1 ? e ?V ml f ? f ejects from system 1 (Ri) reaching 
acters have been successfully recognized by the first T? ^ eaaoa lo &° 30 can be represented by the relation- 
read system are represented by the arrow 20, and are • p: 
identified as "good documents", while documents con- a, »nv jm, 

taining reject characters resulting from the non-recog- 1 

~X*e^ 45 ^totalnumberofrejects^ 

The rejects emanating f^S^^S^ Mm of the X**/?*** 1 by th 1 f. 8 f cond rcad 8VStem 
process* by a decision logic 30 ^wMch^ecte Stn^ Z^ZS^J^T^r ^^g**"" 
thedecumentwmbepr^dbyasec^ndreadsys^ SSSiL^JSK (m ™ V 
40 or whether the document will be classified as a re- 50 represented 88 foUows: 
j'ect, as indicated by line 31, and routed to a reject bin R,~p(RixRR*+(\-d) Ri 

33. Those documents which have been classified as AKix/wtf+d p)Ri 

reject* and de PO«ted in the reject bin 33 will require The total substitutions S,can be defined as follows: 

manual processing for recognition of the printed char- rouows. 

actors. 55 s^DxSRi 

Those documents, indicated by reference character 

32, which have been accepted for processing by the (£\xSRd 

second read system arc then read by the second read Then the total cost in misreads can be determined, 

system 40 and its associated recognition logic 4t If the knowing the misread cost ratio. The misread cost ratio, 

characters ofthe document are successfully recognized, 60 F » represents the ratio of the cost of a substitution to the 

then it is classified as a "good document" and routed to 0051 of a reject Thus, the total cost (in rejects) can be 

the good document bin 18, as indicated by the arrow 42. denned as follows: 

Those documents which are unsuccessfully recognized 

by the second read system 40 are classified as rejects Cost~R t +FxS t 

and routed to the reject bin 33 for manual processing, as 65 FI ?' 2 mustrates graphically the application of this 

indicated by the arrow 43. equation to the limiting cases where p equals 0 and p 

In the operation ofthe decision logic 30, the decision *• 88 weU 83 to 311 intermediate case where p 

whether to immediately classify the document as a re- °' 5 ' ***** example, the following constants 
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were used: D= 1,000,000, RR1=0.01; SRI =0.000005; 
RR2=0.25 and SR2=0.01. From this curve it will be 
seen that the lowest cost in rejects occurs with p equal 
1 as the misread cost ratio F increases from 0 to 75. 
Above a misread cost ratio of 75, the lowest reject cost 
results from p equals 0. 

EXAMPLE 

The following example illustrates the economic effect 



value of the probability p would be decreased until the 
reject rate reaches a predetermined second value, (e.g. 
0.014 in our FIG. 3 example), at which point the proba- . 
bHity p would be set at 0. The setting of the probability 
p can also be made dependent upon other variables or 
factors, such as for example the reject rate from the 
second read system. 

It should be evident from the foregoing description 
and examples that the present invention and the deci- 



of the application of the principles of the present inven- to sion logic utilized therein can be advantageously ap- 



tion to a particular situation: Table 1 below shows the 
distribution of reject rates and substitution rates derived 
from an actual run of one million documents. Over the 
range of reject rates encountered, the number of docu- 
ments assumes a substantially normal distribution curve. 1 5 

TABLE 1 



plied to any two character reading systems—including 
magnetic ink character recognition systems, optical 
character recognition systems, or combinations thereof. 
That which is claimed is: 
1. A document reading machine comprising 
a first character reading system mounted for reading 
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The cost in rejects was calculated using the equation 30 
derived above over the range of reject rates encoun- 
tered, using for purposes of example a misread cost ratio 
(F) of 50. FIG. 3 is a graph of the data from Table 1 
showing the relationship of the cost in rejects to the first 
read system reject rate (RRi) at a probability p of 0, 0.5 35 
and 1. It will be seen that the three curves intersect at a 
reject rate of about 0.013. When the reject rate is below 
this point, the lowest cost in rejects is obtained where p 
equals 1, Le. where all of the system 1 rejects are ac- 
cepted. At a reject rate above about 0.013, the lowest 40 
cost in rejects is obtained where p equals 0, i.e. where 
none of the system 1 rejects are read by the second read 
system and all regarded as rejects. Obviously, the par- 
ticular relationship illustrated in FIG. 3 will vary with 
changes in the misread cost ratio F, and with the partic- 45 
ular reject rate encountered under a given set of circum- 
stances. For example, the reject rate may vary depend- 
ing upon such factors as the geographical source of the 
documents, the particular industry source of the docu- 
ments, the specific types of documents being processed 50 
(e.g. travelers checks, personal checks, business checks, 
etc.), and even depending upon variations and the sea- 
son or the weather. Thus, the optimum probability p for 
a given system may vary widely. 

. In a relatively simple and straightforward application 55 
of the present invention, the probability p can be manu- 
ally set and adjusted as necessary when conditions 
change. In a more sophisticated application of the pres- 
ent invention, the reject rate is monitored and the set- 
ting of the value of the probability p is adjusted in re- 60 
spouse to changes in the reject rate encountered. Thus, 
for example, referring to the illustration in FIG. 3, it 
may be desirable to initially set the probability equal to 
1 and to leave it at this value until the system reject rate 
exceeds a first predetermined value. For example, with 65 
specific reference to the example of FIG. 3, this prede? 
tennined value might be selected as a reject rate of 
0.012. Then as the reject rate continues to increase, the 



characters on documents; 

a second character reading system also mounted for 
reading said characters on said documents; 

first character recognition logic for recognizing char- 
acters read by first system and generating a reject 
character when a character cannot be recognized, 
said first logic periodically creating a first unde- 
tected error by recognizing a character when a 
reject character should have been generated; 

second character recognition logic for recognizing 
characters read by said second system and generat- 
ing said reject character when a character cannot 
be recognized, said second logic periodically creat- 
ing a second undetected error by recognizing a . 
character when said reject character should have 
been generated; 

decision logic for choosing one of: a character recog- 
nized by said first logic, said reject character, and a 
character recognized by said second logic, as the. 
character most accurately representing a character 
on said document; and said decision logic including 
means for substantially randomly choosing with a 
probability of p, said character generated by said 
second logic when said first logic generates said 

. reject character, where p is a probability having a 
value from 0 to 1; and 

means for adjustably setting the value within the 
range said probability p within the range of from 0 
to 1. 

2. The document reading machine of claim 1 wherein 
said means for adjustably setting the value of said prob- 
ability includes means for manually entering a value for 
said probability p within the range of 0 to 1. 

3. The document reading machine of claim 1 wherein 
said means for setting the value of said probability com- 
prises control means for monitoring the rate that reject 
characters are generated by said first logic while char- 
acters are read from said documents, and for decreasing 
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said probability p in response to a predetermined in- 
crease in said rate. 

4. The document reading machine of claim 3, wherein 
said control means initially sets said probability p at one 
and does not begin to decrease said probability p until 
said rate has exceeded a first predetermined value. 

5. The document reading ""»rhinff of claim 4, wherein 
said control means sets said probability p at zero when 
said rate has exceeded a second predetermined value. 

6. A document reading machine comprising 
a document transport for moving a plurality of docu- 
ments encoded with magnetic ink characters from 
a document hopper to a document stacker, 

a first character reading system, including an AC 
magnetic ink character read head, mounted adja- 13 
cent said transport for reading the magnetic char- 
acters on the documents being transported by said 
transport; 

a second character reading system, including a DC 
magnetic ink character read head, mounted adja- 20 
cent said transport between said first system and 
said stacker for also reading said magnetic charac- 
ters on said documents; 

first character recognition logic for recognizing mag- 
netic ink characters read by first system and gener- 
ating a reject character when a character cannot be 
recognized, said first logic periodically creating a 
first undetected error by recognizing a character 
when a reject character should have been gener- 
ated; 

second character recognition logic for recognizing 
magnetic ink characters read by said second system 
and generating said reject character when a char* 
acter cannot be recognized, said second logic peri- 
odically creating a second undetected error by. 35 
recognizing a character when said reject character 
should have been generated; 

decision logic for choosing one of: a character recog- 
nized by said first logic, said reject character, and a 
character recognized by said second logic, as the 40 
character most accurately representing a character 
on said document; and said decision logic including 
means for substantially randomly choosing with a 
probability of p, said character generated by said 
second logic when said first logic generates said 45 
reject character, where p is a probability having a 
value within the range from 0 to 1; and 

means for adjustably setting the value of said proba- 
bility p within the range of from 0 to 1. 

7. A method for reading characters on documents, in 50 
which the characters are read by first and second char- 
acters reading systems associated respectively with first 
and second recognition systems which either recognize 
the character or generate a reject, character when a 
character cannot be recognized, and wherein periodi- 
cally an undetected error is created by recognizing a 
character incorrectly when a reject character should 
have been generated, the improvement which com? 
prises substantially randomly choosing with a probabil- 
ity of p as the character most accurately representing a 60 
character on the document, said character generated by 
said second recognition system when the first recogni- 
tion system generates a reject character, where p is a 
probability which is adjustable within the ranee from 0 
to 1. 

8. A document reading machine comprising 
a first character reading system mounted by reading 

characters on documents; 
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a second character reading system also mounted for 
reading said character on said documents; 

first character recognition logic for recognizing char- 
acters read by first system and generating a reject 
character when a character cannot be recognized, 
said first logic periodically creating a first unde- 
tected error by recognizing a character when a 
reject character should have been generated; 

second character recognition logic for recognizing 
characters read by said second system and generat- 
ing said reject character when a character cannot 
be recognized, said second logic periodically creat- 
ing a second undetected error by recognizing a 
character when said reject character should have 
been generated; 

decision logic for choosing one of: a character' recog- 
nized by said first logic, said reject character, and a 
character recognized by said second logic, as the 
character most accurately representing a character 
on said document; and said decision logic including 
means for substantially randomly choosing with a 
probability of p, said character generated by said 
second logic when said first logic generates said 
reject character, where p is a probability having a 
value within the range from 0 to 1; and 

control means responsive to a* change in the rate of 
generation of reject characters by said first and 
second recognition logic for altering the value of 
said probability p. 

9. A document reading machine comprising 

a document transport for moving a plurality of docu- 
ments encoded with magnetic ink characters from 
a document hopper to a document stacker, 

a first character reading system, including an AC 
magnetic ink character rear head, mounted adja- 
cent said transport for reading the magnetic char- 
acters on the documents being transported by said 
transport; 

a second character reading system, including a DC 
magnetic ink character read head, mounted adja- 
cent said transport between said first system and 
said stacker for also reading said magnetic charac- 
ters on said documents; 

first character recognition logic for recognizing mag- 
netic ink characters read by first system and gener- 
ating a reject character when a character cannot be 
recognized, said first logic periodically creating a 
first undetected error by recognizing a character 
when a reject character should have been gener- 
ated; 

second character recognition logic for recognizing 
magnetic ink characters read by said second system 
and generating said reject character when a char- 
acter cannot be recognized, said second logic peri- 
odically creating a second undetected error by 
recognizing a character when said reject character 
should have been generated; 

decision logic for choosing one of: a character recog- 
nized by said first logic, said reject character, and a 
character recognized by said second logic, as the 
character most accurately representing a character 
on said document; and said decision logic including 
means for substantially randomly choosing with a 
probability of p, said character generated by said 
second logic when said first logic generates said 
reject character, where p is a probability having a 
value within the range from 0 to 1; and 
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control means responsive to a change in the rate of 
generation of reject characters by said first or sec- 
ond recognition logic for altering the value of said 
probability p. 
10. A method for reading characters on documents, in 
which the characters are read by first and second char- 
acter reading systems associated respectively with first 
and second recognition systems which either recognize 
the character or generate a reject character when a 
character cannot be recognized, and wherein periodi- 
cally an undetected error is created by recognizing a 
character incorrectly when a reject character should 



10 



10 



have been generated, the improvement which com- 
prises substantially randomly choosing as the character 
most accurately, representing a character on the docu- 
ment, said character generated by said second recogni- 
tion system when the first recognition system generates 
a reject character and varying the probability within the 
range from 0 to 1 to randomly choose the character 
gen er ated by said second recognition system in re- 
sponse to a change in the reject rate of said first recogni- 
tion system. .... 

• » * * « 
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CERTIFICATE OF CORRECTION 

PATENT NO. : 4,876,735 

DATED : October 24, 1989 

INVENTOR(S) : William C. Martin, et al. 

It is certified that enor appears in the above-identified patent and that said Letters Patent is hereby 
corrected as shown below: 

Column 2, line 4, "ut" should be — but — 

Column 6, line 56, after "value" insert — within the range — 
Column 6, lines 57 and 58, delete "within the range" 
Column 7, line 49, delete "of" 

Column 7, line 67, delete "by and insert — for — 
Column 8, line 2, "character" should be — characters — 
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Twenty-second Day of January, 1991 



Attest: 

HARRY F. MANBECK. JR. 
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It is certified that error appears in the above-identified patent and that said Letters Patent is hereby 
corrected as shown below: 

Column 2, line 4, "ut n should be — but — 

Column 6, line 56, after "value" insert — within the range — 

Column 6, lines 57 and 58, delete "within the range"; line 58 before "said" 
insert ~ of — • after "range" delete "of" 

Column 7, line 49, delete "of" 

Column 7, lines 51 and 52, "characters" (second occurrence) should be 
— character — 

Column 7, line 60, after "p" insert — , — 

Column 7, line 67, delete "by" and insert — for — 

Column 8, line 2, "character" should be — characters — 
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